Towards the Grammatical Generation of Progressing Scenes

Over the years a lot of work has been done on the topic of grammatical picture generation. However, most often such work has disregarded the pragmatic problems of combining different grammatical devices to achieve more complex results and implementing them in an efficient manner. This master’s thesis aims to establish notions and results that make it possible to consider and deal with such issues in a uniform way. This is achieved by introducing concepts of “operations” of two varieties, “progressing operations” to capture iterative refinement and “scene operations” to address the most immediate efficiency concerns. Once the theory surrounding these two operations has been developed the theory for their combination is considered. Finally a suggestion on how ordinary tree-based picture generators can be expressed within this framework is developed. The thesis is concluded with a discussion of the actual impact of the definitions made, including examples especially focused on how the concepts exposed can be exploited to increase the efficiency of implementations.